#include<stdio.h>
int s(int a,int b)
{
	if(a%b==0)  return b;
	else  return s(b,a%b);
} 
int main()
{
	int sum=0;
	for(int i=1;i<=2020;i++){
		for(int j=1;j<=2020;j++){
			if(s(i,j)==1)
				sum++;
		}
	}
	printf("%d",sum);
	return 0;
}
